package three;

public class A043 {


    //思路：中序遍历，倒数第k小，就是遍历到的第几个数
    int nums=1;
    int k;
    int ret=0;
    public int kthSmallest(TreeNode root, int _k) {
        k=_k;
        inorder(root);
        return ret;
    }

    public void inorder(TreeNode root) {
        if(root==null) return ;
        inorder(root.left);
        //走到这里是第一个元素
        if(nums==k) {
            ret=root.val;
            nums++;
            return;
        }
        nums++;
        inorder(root.right);
    }

}
